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LISTINGS OF CLAIMS 

1 . (Currently Amended) A method for parallel compression and decompression of a 
bitstream, comprilj 

separating ^bitstream into a plurality of components of a pixel; 
encoding the\components using a compression algorithm; 
j \y constructing packets from the encoded components, where at least one packet is 



f 




associated with each emcoded component and the at least one packet comprises header 
information and encoden data and wherein the header information comprises a predictor length ; 
combining the packets into a packetized encoded bitstream; 

separating packetslfrom the packetized encoded bitstream using the header information; 
decoding packets in^a parallel using a decompression algorithm to recover the encoded 

data; 

constructing the plur^ity of components from the recovered encoded data; and 
combining the plurality of components to recover the bitstream. 

2. (Original) The method of Claim 1, wherein the bitstream is a digitized graphics or video 
frame. 

3. (Currently Amended) A method for parallel compression and decompression of a 
bitsfream, comprising: 

separating a bitstream of a digitized graphic or video frame into a plurality of components 
by separating the graphics or video frame into separate lines; 

encoding me components using a compression algorithm; 

constructing packets from the encoded components, where at least one packet is 
associated with eacn. encoded component and the at least one packet comprises header 
information and encoded data and wherein the header information comprises a predi c t or length ; 
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combining the packets into a packetized encoded bitstream; 

sepWting packets from the packetized encoded bitstream using the header information; 
decoMing packets in a parallel using a decompression algorithm to recover the encoded 
data; \ 

constructing the plurality of components from the recovered encoded data; and 
combining the plurality of components to recover the bitstream. 

4. (Original) The method of Claim 2, wherein combining the plurality of components to 
recover the bitsfream comprises recovering the digitized graphics or video frame for display. 

5. (Original) The method of Claim 1, wherein encoding the components using a 
compression algorithm comprises encoding using a lossless compression format. 

6. (Original) The method of Claim 1, wherein decoding packets in parallel using a 
decompression algorithm comprises encoding using a lossless compression format. 

7. (Original) The method of Claim 1, wherein constructing packets from the encoded 
components comprises constructing variable-length packets. 

8. (Currently Amended) The method of Claim 7, wherein the header information of the at 
least one packet fiirther comprises a s ize and an alignment. 

9. (Original) ^TWe method of Claim 8, wherein decoding packets in parallel comprises 
distributing packets pW^arate decode units in order. 

10. (Original) The method of Claim 1, wherein constructing packets from the encoded 
components comprises constructing fixed-length packets. 
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11. (OAgmalVXhe method of Claim 10, wherein the header information of the at least one 
packet compE»©s a tag. 

12. (Original) The method of Claim 11, wherein decoding packets in parallel comprises 
distributing packets to separate decode units based upon the tag. 

1 (Currently Amended) A system for parallel compression and decompression of a 
bitstneam, comprising: 

an encoder system comprising: 

\ a plurality of encode vmits operable to receive components of a pixel separated 
from a bitstream and to encode the components using a compression algorithm; 

\ the encode units further operable to construct packets from the encoded 
components, where at least one packet is associated with each encoded component and 
the at leVst one packet comprises header information and encoded data and wherein the 
header inibrmation comprises a predictor length ; and 

a multiplexer coupled to the encode imits, the muliplexer operable to combine the 
packets into aVacketized encoded bitsfream; and 
a decoder system comprising: 

a feeder operable to separate packets from the packetized encoded bitstream; 
a plurality olKdecode queues, the feeder ftirther operable to distribute the packets 
to the decode queues;\ 

a plurality of deoode units each associated with one of the decode queues, the 
decode vmits operable to otecode packets using a decompression algorithm to recover the 
encoded data and to reconstruct the components; and 

a demultiplexer coupleaUo the plurality of decode units the demultiplexer 
operable to combine the plurality\f components to recover the bitstream. 
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14. (Original) The system of Claim 13, wherein the bitstream is a digitized graphics or video 
frame. 

15. (^urrently Amended) A system for parallel compression and decompression of a 

bitstream, Vomprising: 

an encoder system comprising: 

plurality of encode units operable to receive a plurality of components comprising 
separate fines separated from a bitstream from a digitized graphics or video frame and to 
encode theVomponents using a compression algorithm; 
X \J the encode units ftirther operable to construct packets from the encoded 

V components, where at least one packet is associated with each encoded component and 

the at least oneVjacket comprises header information and encoded data and wherein the 
header informatron comprises a pre dictor length ; and 
a multiplexer coupleato the encode units, the muliplexer operable to combine the packets 
into a packetized encoded bitstream; and 

a decoder system comprising: 

a feeder operaole to separate packets from the packetized encoded bitstream; 
a plurality of decode queues, the feeder ftirther operable to distribute the packets 
to the decode queues; 

a plurality of decode units each associated with one of the decode queues, the decode units 
operable to decode packets usirre a decompression algorithm to recover the encoded data and 
to reconstruct the components; and 

a demultiplexer couple^to the plurality of decode units the demultiplexer 
operable to combine the pluralityiof components to recover the bitstream. 
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16. (Original) The system of Claim 14, wherein the demultiplexer combines the plurality of 
components to recover the digitized graphics or video frame for display. 

17. (Original) The system of Claim 13, wherein the encode units use a lossless compression 
format for the compression algorithm. 

18. (Original) The system of Claim 13, wherein the decode units use a lossless compression 
format for the decompression algorithm. 

19. (Original) The system of Claim 13, wherein the encode units construct variable-length 
packets. 

20. (Previously Amended) The system of Claim 19, wherein the header information of the at 
Ipast one packet further comprises a size and an alignment. 

in^) The system of Claim 20, wherein the feeder distributes the packets to separate 
Ifi^n order. 

22. (Original) The system of Claim 20, wherein the feeder comprises: 
an input queue operable to receive the packetized encoded bitstream; 
a multiplexer coupled to the input queue; 

a register coupled to the multiplexer; 

a demultiplexer coupled to the register and to the decode queues; and 
a left shift unit coupled to the register and to the multiplexer. 

23. (Original) The system of Claim 13, wherein the encode units construct fixed-length 
packets. 
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24. (Original) The system of Claim 23, wherein the header information of the at least one 
packet comprises a tag. 

25. (Original) The system of Claim 24, wherein the feeder distributes the packets to separate 
decode queues based upon the tag. 

26. (Original) The system of Claim 24, wherein the feeder comprises an input queue 
operable to receive the packetized encoded bitstream. 

27. (Previously Amended) A method for parallel compression of graphic data, comprising: 

^ separating a bitstream into a plurality of scan lines; 

encoding each scan line into a plurality of blocks using a lossless compression algorithm; 

and 

constructing at least one packet containing at least one encoded block wherein each 
encoded block comprises encoded deltas wherein the deltas represent differences from a 
preceding block. 

28. (Previously Added) The method as recited in claim 27 wherein the lossless compression 
algorithm comprises differential pulse code modulation. 

29. (Previously Added) The method as recited in claim 27 fiirther comprising constructing a 
second packet containing at least one encoded block and forming a packetized bitstream of 
encoded graphic data. 

30. (Previously Added) The method as recited in claim 27 wherein each block comprises a 
pixel component. 

31. (Canceled). 

32. (Previously Added) The method as recited in claim 1 wherein a scan line comprises an 
HDTV line. 
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33. (Previously Added) A computer-readable medium bearing computer-readable 
instructions for carrying out the steps recited in claim 27. 
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